Group to Group Commitments Do Not Shrink
نویسندگان
چکیده
We investigate commitment schemes whose messages, keys, commitments, and decommitments are elements of bilinear groups, and whose openings are verified by pairing product equations. Such commitments facilitate efficient zero-knowledge proofs of knowledge of a correct opening. We show two lower bounds on such schemes: a commitment cannot be shorter than the message and verifying the opening in a symmetric bilinear group setting requires evaluating at least two independent pairing product equations. We also present optimal constructions that match the lower bounds in symmetric and asymmetric bilinear group settings.
منابع مشابه
One-Out-of-Many Proofs: Or How to Leak a Secret and Spend a Coin
We construct a 3-move public coin special honest verifier zero-knowledge proof, a so-called Sigma-protocol, for a list of commitments having at least one commitment that opens to 0. It is not required for the prover to know openings of the other commitments. The proof system is efficient, in particular in terms of communication requiring only the transmission of a logarithmic number of commitme...
متن کاملThe impact on medical practice of commitments to change following CME lectures: a randomized controlled trial.
BACKGROUND Self-reported commitment to change (CTC) could be a potentially valuable method to address the need for continuing medical education (CME) to demonstrate clinical outcomes. AIM This study determines: (1) are clinicians who make CTCs more likely to report changes in their medical practices and (2) do these changes persist over time? METHODS Intervention participants (N = 80) selec...
متن کاملPlanning and Acting Together
People often act together with a shared purpose; they collaborate on a group action or activity. An increasing number of computer applications also require collaboration among various systems and users. The plans for such collaborative activities must be formed with others, not in isolation. Groups may persist over long periods of time (as do orchestras, sports teams, and systems administration...
متن کاملRelationship of blood groups to pemphigus: Do blood group antigens have a biological role? A Case-control study
Background: ABO blood group antigens may play a role in the pathophysiology of certain diseases. Several studies have investigated the relation between blood group and autoimmune disorders. In this research, we evaluated the associations between ABO blood types and rhesus (Rh) factor in pemphigus patients.Methods: In this case-control, hospital-based study, we evaluated the prevalence of blood ...
متن کاملCreating Socially Conscious Agents: Decision-Making in the Context of Group Commitments
With growing opportunities for individually motivated agents to work collaboratively to satisfy shared goals, it becomes increasingly important to design agents that can make intelligent decisions in the context of commitments to group activities. In particular, agents need to be able to reconcile their intentions to do group-related actions with other, connicting actions. In this thesis, I pre...
متن کامل